Isotone Equilibrium in Multi-Unit Auctions
نویسنده
چکیده
The main result is that a Bayesian Nash equilibrium in isotone pure strategies exists in a class of multi-unit auctions that includes the uniform-price, discriminatory, and Vickrey auctions, given riskneutrality and independent atomless types. We begin by considering all games of incomplete information in which types are atomless, each player’s action set is a finite lattice, and payoff is quasisupermodular in his action and satisfies a strict single-crossing property in his action and type. Then there exists an equilibrium in isotone pure strategies. The key observation that allows us to apply this result to multi-unit auctions is that each bidder’s surplus is modular in his own bid whenever (i) his quantity is determined by market-clearing and (ii) his payment is modular in his bid. If bidders are risk-neutral, have independent atomless types, and tremble with positive probability in an auction satisfying property (i), furthermore, then each bidder’s payoff satisfies strict increasing differences in his bid and type. Thus, under these conditions an equilibrium in isotone pure strategies exists. Finally, a limit of these equilibria, as the probability of trembling goes to zero, is an isotone pure strategy equilibrium without trembling.
منابع مشابه
Multi-unit Auctions with Budget Constraints
Motivated by sponsored search auctions, we study multi-unit auctions with budget constraints. In the mechanism we propose, Sort-Cut, understating budgets or values is weakly dominated. Since Sort-Cuts revenue is increasing in budgets and values, all kinds of equilibrium deviations from true valuations turn out to be bene cial to the auctioneer. We show that the revenue of Sort-Cut can be an or...
متن کاملEquilibrium strategies for multi-unit sealed-bid auctions with multi-unit demand bidders
In most of the existing literature on multi-unit auctions, i.e. auctions selling several identical goods together, it is assumed that bidders demand a single item. Yet this assumption is not valid in most practical auction settings, as often bidders wish to purchase multiple goods. Computing equilibrium strategies in multi-unit uniform-price auctions for bidders with multi-unit demand is an ope...
متن کاملMonotone Equilibrium in Multi-Unit Auctions
In two-sided multi-unit auctions having a variety of payment rules, including uniform-price and discriminatory auctions, a monotone pure strategy equilibrium (MPSE) exists when bidders are risk-neutral with independent multi-dimensional types and interdependent values. In fact, all mixed strategy equilibria are ex post allocationand interim expected payment-equivalent to MPSE. Thus, for standar...
متن کاملMarket Equilibrium for Bundle Auctions and the Matching Core of Nonnegative TU Games
We discuss bundle auctions within the framework of an integer allocation problem. We show that for multi-unit auctions, of which bundle auctions are a special case, market equilibrium and constrained market equilibrium are equivalent concepts. This equivalence, allows us to obtain a computable necessary and sufficient condition for the existence of constrained market equilibrium for bundle auct...
متن کاملLow Price Equilibrium in Multi–Unit Auctions: The GSM Spectrum Auction in Germany1
The second–generation (GSM) spectrum auction in Germany is probably the most clear cut example of a low price outcome in a simultaneous ascending–bid multi–unit auction. The present paper gives an account of the events, describes the auction rules and market conditions, and provides a game theoretic explanation of low price equilibrium in simultaneous, ascending–bid multi–unit auctions. In part...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000